A Short Proof of the Rook Reciprocity Theorem
نویسندگان
چکیده
منابع مشابه
A Short Proof of the Rook Reciprocity Theorem
Rook numbers of complementary boards are related by a reciprocity law. A complicated formula for this law has been known for about fifty years, but recently Gessel and the present author independently obtained a much more elegant formula, as a corollary of more general reciprocity theorems. Here, following a suggestion of Goldman, we provide a direct combinatorial proof of this new formula. MR ...
متن کاملA Bijective Proof for Reciprocity Theorem
In this paper, we study the graph polynomial that records spanning rooted forests fG of a given graph. This polynomial has a remarkable reciprocity property. We give a new bijective proof for this theorem which has Prüfer coding as a special case.
متن کاملEisenstein's Misunderstood Geometric Proof of the Quadratic Reciprocity Theorem
1 Introduction The Quadratic Reciprocity Theorem has played a central role in the development of number theory, and formed the rst deep law governing prime numbers. Its numerous proofs from many distinct points of view testify to its position at the heart of the subject. The theorem was discovered by Eu-ler, and restated by Legendre in terms of the symbol now bearing his name, but was rst prove...
متن کاملA short proof of Harsanyi's purification theorem
A short and more general proof of Harsanyi’s puri...cation theorem is provided through an application of a powerful, yet intuitive, result from algebraic topology.
متن کاملA different short proof of Brook's theorem
Lovász gave a short proof of Brooks’ theorem by coloring greedily in a good order. We give a different short proof by reducing to the cubic case.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 1996
ISSN: 1077-8926
DOI: 10.37236/1234